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(57) Abstract: Pipeline synchronisation 
device for transferring data between clocked 
devices having different clock frequencies. 
The Pipeline synchronisation device 
comprises a mousetrap buffer for exchanging 
data with one of said external devices 
said mousetrap buffer having a signalling 
output for coordinating the data exchange 
with the external device. The pipeline 
synchronisation device comprises further a 
synchroniser adapted to synchronising the 
change in a signalling output with the clock 
of the external device. 
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The present invention relates to a pipeline synchronisation device for 
transferring data between clocked devices having different clock frequencies. 

Future developments undermine the role of globally clocked VLSI circuits. 
VLSI stands for very large scale integration. VSLI circuits have between 100.000 and 1 
million transistors on a chip. Global clocking means, that all the components of the circuits 
are driven with the same clock frequency. Thetrend towards the system on chip designs leads 
to chips containing several modules, which are driven with different clock frequencies. In 
future technologies it will come increasingly difficult to distribute high speed low skew clock 
signals. Skew stands for a change of timing or phase in the clock signal, which is a result of 
the time it takes for the signal to travel to the modules. Therefore, future chips will contain 
several locally clocked submodules, which communicate which each other. These systems 
are called GALS (globally asynchronous, locally synchronous) systems. Two kinds of 
systems can be distinguished depending on the way the synchronous submodules 
communicate. 

In a clock synchronization system, the submodules have so called plausible 
clocks, which are ring oscillators that can be halted. Safe communication is obtained by 
synchronizing the clocks. 

In a data synchronization system, the submodules have free running clocks 
and the data being communicated from one clock to the other is synchronized. Such a data 
synchronization system is known from J.N. Seizovic pipeline synchronization, in 
Proceedings International Symposium on advanced research in asynchronous circuits and 
systems, pages 87 to 96, November 1994. A pipeline synchronization buffer consists of three 
sections: a write section, an intermediate section and a read section. The write section 
synchronizes the input operations with the write clock, while the read section synchronizes 
the output operations with the read clock. The intermediate section is an asynchronous buffer, 
which serves to decouple the two synchronizing sections. The design of all three sections is 
based on ripple buffers (asynchronous buffers). The transformation from a ripple buffer into a 
synchronizing buffer is presented in "pipeline synchronization" by J.N. Seizovic. This 
transformation is based on inserting in-between two neighbouring cells a component that 
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synchronizes the handshakes with the clock phase. The basic wait component (called wait 4), 
delays the completion of a four-phase-handshake until an additional signal clock is high. 
Since signal clocks can go low when the handshake starts, a conflict can occur implying that 
a so called arbiter is needed in the design of the component. A basic arbiter (also called 
mutual exclusion element) has two incoming request signals and two outgoing acknowledge 
signals. An acknowledge signal goes high when the corresponding request signal goes high 
and it goes low when the request signal goes low. But there is one restriction: At most one of 
the acknowledge signals may be high. If one of the acknowledge signals is high and the other 
request signal goes high, the arbiter ignores the other request signal, until the acknowledge 
signal goes low. When both request signals go high simultaneously, the arbiter has to decide 
which acknowledge signal should go high first. When making the decision, the arbiter may 
remain in a metastable state for an unbounded period of time. 

Fig. 6 shows the design of the wait 4-component based on a basic arbiter. The 
wait 4-component consists of a basic arbiter 60 and an inverter 65. An inverted clock signal 
is input in the basic arbiter 60. The acknowledge signal of the basic arbiter corresponding to 
the inverted clock signal is not used in the wait 4-component. Whenever the inverted clock 
signal is high and the corresponding output signal is high, the acknowledge signal e 
corresponding to the request signal d in fig. 6 is low, irrespective of the request signal d. The 
acknowledge signal e may only go from low to high if the inverted clock signal is low, i.e. 
the clock is high. An up-edge in signal d is only transferred during the high phase of the 
clock. A falling edge in signal d is transferred immediately to signal e. 

Fig. 1 shows the design of a conventional mousetrap buffer, which is a ripple 
buffer using two phase single rail handshake signalling for the communication between 
neighbouring cells. Each cell has two signalling outputs, a read request signal (Rreq) and a 
write acknowledge signal (WACK). The mousetrap buffer has two signalling inputs: a write 
request input (Wreq) and a read acknowledge input (Rack). The read request output and the 
read acknowledge input are connected to an EXNOR-gate. The output of the EXNOR-gate 
controls a register of the mousetrap buffer. If the signal en is high, all latches in the buffer are 
transparent, which means that the outputs of the latches are equal to the inputs. In this state 
data may be written to the mousetrap buffer. If the signal en goes low, the latches of a 
mousetrap buffer are made opaque. As long as the buffer is opaque, no data may be 
transferred to the buffer. A communication in a two-phase phase handshake protocol consists 
of only two handshake events: first the sender indicates by means of a transition in a so- 
called request signal that new data is being offered. Then the receiver indicates by means of a 
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transition in an acknowledge signal that the data has been received. It is important to 
acknowledge, that the change in the request signal and the change in the acknowledge signal 
indicate the respective events. The transition in the request signal and the acknowledge signal 
may be either an u P -edge or a down-edge transition of the signal. Each two-phase 
communication inverts the handshake signal therefore. This is in contrast to a four-phase 
handshake communication, which leaves the signals invariant. The four-phase handshake 
always starts with both signals low. The two-phase handshakes start with both signals equal 
(after high or low). In the mousetrap buffer, the request signals are used to pass on data 
items (full buckets) and the acknowledge signals are used to make a foil buffer empty (give 
back empty buckets). Passing a data item (foil bucket) is done via the request signals 
whereas the acknowledge signals are used to return an empty bucket. When data has been 
wntten to the mousetrap buffer, the write acknowledge signal is made equal to the write 
request signal. Thereby an empty bucket is returned to the preceding mousetrap buffer and a 
foil bucket is transferred to succeeding mousetrap buffer. 

The mousetrap buffer has several properties that make it very attractive for 
pipeline synchronization in GALS systems. 

In many GALS (globally asynchronous, locally synchronous) systems the 
clock also implies distances, in which case the transmission delays are important. For this 
reason the two-phase protocol is more attractive than a four-phase protocol. The mousetrap 
buffer is fast, which means that it allows high clock rates in the synchronizing buffers 
Moreover, for a given clock frequency, a faster buffer has more time to deal with metastable 
states which results in a smaller possibility of synchronization failure. An empty mousetrap 
buffer has a latency of only one latch delay per cell. 

Fig. 2 shows how two mousetrap cells MS 1 and MS 2 are connected to each 
other, in order to form an asynchronous (self-timed) pipeline. The read acknowledge input of 
mousetrap 1 is connected to the write acknowledge output of mousetrap 2. The read request 
output of mousetrap 1 is equal to the write request input of a mousetrap 2. The read data out 
of mousetrap 1 is equal to the write data input of mousetrap 2. Such a buffer cannot be used 
to bridge clock domains because the handshake signals may change asynchronously (may not 
meet set up and hold requirements). 

It is therefore an object of the present invention to provide a pipeline 
synchronization device, which operates fast and reliably. 

The object is achieved by a pipeline synchronization device for transferring 
data between clocked external devices having different clock frequencies. The pipeline 
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synchronization device comprises a mousetrap buffer for exchanging data with one of the 
external clock devices. The mousetrap device may either read or mix data from an external 
device or write data to an external device. The mousetrap buffer has a signalling output for 
reconciling the data exchange with the external device. The signalling output may be either a 
5 write acknowledge signal to an external device, that writes data into the mousetrap buffer, or 
a read request signal for transferring data to an external device. The synchronizer is adapted 
to synchronizing the change in a signalling output with the clock of the external device. The 
change in the signalling output may be either an up edge or a down edge signal. The 
mousetrap buffer is a ripple buffer. The signalling outputs may change asynchronously. 
10 Therefore, the mousetrap buffer may not communicate with an internally clocked device. 
Due to the synchronizer, the signalling output of the mousetrap buffer may meet set-up and 
hold requirements of the external device made. In this way the mousetrap buffer may be used 
in pipeline synchronization. 

The synchronizer may be adapted to synchronizing the changing signalling 
output with a high phase or a low phase of the clock of the external device. In other words, an 
up edge or a down edge in the signalling output is only transferred, if the clock of the 
external device is either high or low. To this end, the synchronizer delays a transfer of the 
change in the signalling output until the clock of the external device is either high or low. If 
the dock either high or low to begin with, i.e. when the change in the signalling output 
20 occurs, the synchronizer does not delay the transfer. In this way the set-up and hold 
requirements of the external device may be met. 

Preferably the synchronizer comprises a synchronizing latch. The 
synchronizing latch has a synchronizing input for receiving the signalling output. The latch 
:sl * K - com P"ses a synchronizing output for outputtingthe received signalling output to the 
external device and a control input for enabling the output of this received signalling output 
to the external device. When the control input is high, the latch becomes transparent and the 
signal input to the latch becomes equal to the signalling output from the latch. The 
synchronizing latch is used for delaying the transfer of a change in the signalling output, until 
the control input enables the latch. 

The synchronization of the control input with a clock phase of the external 
device may be accomplished in the following way: the synchronizer further comprises an 
EXNOR-gate. The EXNOR-gate has two inputs and one output. The inputs of the EXNOR- 
3ate are connected to the synchronizing input and output of the synchronizing latch. If no 
- s*^ * the signalling output of the mousetrap buffer occurs, the inputs and outputs of the 
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EXNOR-gate are equal. Consequently, the EXNOR-gate is closed, i.e. the output of the 
EXNOR-gate is low. If the signalling output of the mousetrap buffer changes, the input and 
output of the synchronizing latch will differ. Consequently, the EXNOR-gate is opened, i.e. 
the output of the EXNOR-gate is high. The synchronizer further comprises a wait- 
5 component, which is connected to the output of the EXNOR-gate and the clock of the 
external device. The output of the wait-component is connected to the control input of the 
synchronizing latch. The wait-component synchronizes the control input of the synchronizing 
latch with a phase of the clock of the external device. Preferably the wait-component is 
adapted to outputting the change from low to high in the input only, if the clock of the 
10 external device is high. The output of the wait-component remains low if the clock of the 
external device is low, even if the input of the wait-component is high. The output of the 
wait-component remains high, if the input is high, is respective of the state of the clock. A 
change from high to low in the input is output immediately is respective of the state of the 
clock of the external device. Therefore, a high output of the EXNOR-gate is only transferred 
to the control input, if the clock is high. Thereafter the control input remains high as long as 
the EXNOR-gate is high. The EXNOR-gate is low, if the synchronizing input and 
synchronizing output of the synchronizing latch are equal. A high control input equalizes the 
synchronizing input and the synchronizing output. 

Preferably the wait-component comprises an inverter and an arbiter. An arbiter 
has two inputs and two outputs. In general, an output signal of the arbiter goes high, if the 
corresponding input signal goes high and the output-signal goes low, if the corresponding 
input signal goes low. But there is a exception to Ms rule due to the restriction, that at most 
one of output signals may be high. If one of the input signals is high and the other input 
signal goes high, the arbiter ignores the other input signal. This means that the output signals 
remain unchanged. The output signal corresponding to the other input signal remains low. 
One of the inputs of the arbiter receives the inverted clock signal of the external device. The 
inverter inverts the clock signal. The other input of the arbiter is adapted to receiving the 
output of the EXNOR-gate. The output of the arbiter corresponding to the EXNOR-gate input 
is used for transmitting the input. The other output of the arbiter has no function in the wait- 
component. If the clock signal of the external device is low, the corresponding input of the 
arbiter is high. 

The previously discussed implementations of the present invention relate to 
phase synchronization. This means that the change in the signalling output is synchronized 
with a high phase or a low phase of the clock of the external device. Preferably the 
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synchronization device comprises a mousetrap buffer for exchanging data with one of the 
external clock devices. The mousetrap device may either read or mix data from an external 
device or write data to an external device. The mousetrap buffer has a signalling output for 
reconciling the data exchange with the external device. The signalling output may be either a 
5 write acknowledge signal to an external device, that writes data into the mousetrap buffer, or 
a read request signal for transferring data to an external device. The synchronizer is adapted 
to synchronizing the change in a signalling output with the clock of the external device. The 
change in the signalling output may be either an up edge or a down edge signal. The 
mousetrap buffer is a ripple buffer. The signalling outputs may change asynchronously. 
10 Therefore, the mousetrap buffer may not communicate with an internally clocked device. 
Due to the synchronizer, the signalling output of the mousetrap buffer may meet set-up and 
hold requirements of the external device made. In this way the mousetrap buffer may be used 
in pipeline synchronization. 

The synchronizer may be adapted to synchronizing the changing signalling 
15 output with a high phase or a low phase of the clock of the external device. In other words, an 
up edge or a down edge in the signalling output is only transferred, if the clock of the 
external device is either high or low. To this end, the synchronizer delays a transfer of the 
change in the signalling output until the clock of the external device is either high or low. If 
the clock is either high or low to begin with, i.e. when the change in the signalling output 
20 occurs, the synchronizer does not delay the transfer. In this way the set-up and hold 
requirements of the external device may be met 

Preferably the synchronizer comprises a synchronizing latch. The 
synchronizing latch has a synchronizing input for receiving the signalling output. The latch 
further comprises a synchronizing output for outputting the received signalling output to the 
25 external device and a control input for enabling the output of this received signalling output 
to the external device. When the control input is high, the latch becomes transparent and the 
signal input to the latch becomes equal to the signalling output from the latch. The 
synchronizing latch is used for delaying the transfer of a change in the signalling output, until 
the control input enables the latch. 
30 The synchronization of the control input with a clock phase of the external 

device may be accomplished in the following way: the synchronizer further comprises an 
EXNOR-gate. The BXNOR-gate has two inputs and one output. The inputs of the EXNOR- 
gate are connected to the synchronizing input and output of the synchronizing latch. If no 
change in the signalling output of the mousetrap buffer occurs, the inputs and outputs of the 
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EXNOR-gate are equal. Consequently, the EXNOR-gate is closed, Le. the output of the 
EXNOR-gate is low. If the signalling output of the mousetrap buffer changes, the input and 
output of the synchronizing latch will differ. Consequently, the EXNOR-gate is opened, i e 
the output of the EXNOR-gate is high. The synchronizer further comprises a wait- 
component, which is connected to the output of the EXNOR-gate and the clock of the 
external device. The output of the wait-component is connected to the control input of the 
synchronizing latch. The wait-component synchronizes the control input of the synchronizing 
latch with a phase of the clock of the external device. Preferably the wait-component is 
adapted to outputting the change from low to high in the input only, if the clock of the 
external device is high. The output of the wait-component remains low if the clock of the 
external device is low, even if the input of the wait-component is high. The output of the 
wait-component remains high, if the input is high, is respective of the state of the clock. A 
change from high to low in the input is output immediately is respective of the state of the 
clock of the external device. Therefore, a high output of the EXNOR-gate is only transferred 
to the control input, if the clock is high. Thereafter the control input remains high as long as 
the EXNOR-gate is high. The EXNOR-gate is low, if the synchronizing input and 
synchronizing output of the synchronizing latch are equal. A high control input equalizes the 
synchronizing input and the synchronizing output. 

Preferably the wait-component comprises an inverter and an arbiter. An arbiter 
has two inputs and two outputs. In general, an output signal of the arbiter goes high, if the 
corresponding input signal goes high and the output signal goes low, if the corresponding 
input signal goes low. But there is a exception to this rule due to the restriction, that at most 
one of output signals may be high. If one of the input signals is high and the other input 
signal goes high, the arbiter ignores the other input signal. This means that the output signals 
remain unchanged. The output signal corresponding to the other input signal remains low. 
One of the inputs of the arbiter receives the inverted clock signal of the external device. The 
inverter inverts the clock signal. The other input of the arbiter is adapted to receiving the 
output of the EXNOR-gate. The output of the arbiter corresponding to the EXNOR-gate input 
is used for transmitting the input. The other output of the arbiter has no function in the wait- 
component. If the clock signal of the external device is low, the corresponding input of the 
arbiter is high. 

The previously discussed implementations of the present invention relate to 
phase synchronization. This means that the change in the signalling output is synchronized 
with a high phase or a low phase of the clock of the external device. Preferably the 
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synchronizer may be adapted to synchronizing the change in the signalling output with a 
rising and/or a falling edge of the clock of the external device. An edge synchronizer may be 
put into practice by the use of two-phase synchronizers, which are each adapted to delaying a 
transfer of a change in the signalling output until the clock of the external device is either 
high or low. Two mousetrap buffers are provided. A first mousetrap buffer is connected to 
the external device and a second mousetrap buffer is connected to the first mousetrap buffer. 
A first synchronizer of the two synchronizers synchronizes the signalling output of the first 
mousetrap buffer to the external device with an up phase or a low phase of the external clock. 
The second synchronizer synchronizes the signalling output of the second mousetrap to the 
first mousetrap buffer with the other phase of the external clock. The signalling input to the 
first mousetrap buffer is synchronized for example with a low phase of the external clock. 
The signalling output of the first mousetrap buffer is generated in response. In general, the 
signalling output will be transmitted to the first synchronizer during the low phase of the 
external clock. The first synchronizer delays the transfer of the signalling output to the first 
mousetrap buffer, until the external clock is high. In this example, the signalling output of the 
first mousetrap buffer is synchronized with the up edge of the external clock. 

The latch synchronizer may also be implemented by using two wait- 
components. Each of the two wait-components synchronizes a change in the input with a 
phase of an external clock. Both wait-components have two inputs. One input for receiving 
an external clock and another input for receiving a signal to be transmitted. The change in the 
input signal is only transmitted, if the received clock signal is high. Once the output of such a 
wait-component is high, it remains high until the input signal changes from high to low, 
irrespective of the state of the received clock. The two wait-components are connected with 
each other. The first wait-component outputs a signal to the external device and the second 
wait-component receives the signalling output from the mousetrap buffer. The second wait- 
component receives an inverted clock from the external device, whereas the first wait- 
component receives the clock of the external device. The second wait-component transmits a 
change from low to high in the signalling output to the first wait-component, only during a 
low phase of the external clock. The first wait-component transmits a change in the output of 
the second wait-component only during a high phase of the external clock. Therefore, the 
signalling output is synchronized with the up edge of the external clock. The synchronization 
only takes place for the up edge of the signalling output, since the wait-components do not 
synchronize a change from high to low in the inputs with an external clock phase. 
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In order to synchronize both an up edge and a down edge of the signalling 
output with an external clock edge, further components are needed. To this end the 
synchronizer comprises a synchronizing latch having a synchronizing input and a 
synchronizing output. The synchronizing input receives the signalling output of the 
mousetrap buffer. The synchronizing output is connected to the external device. The 
synchronizing latch further has a control input. A change between the synchronizing input 
and synchronizing output of the synchronizing latch is only transferred to the external device, 
if the control input of the synchronizing latch is high. If the control input is high, the 
synchronizing output of the latch is made equal to the synchronizing input. The 
synchronizing input and the synchronizing output of the synchronizing latch are both 
connected to the inputs of an exclusive nor-gate. The output of the EXNOR-gate is low, as 
long as the synchronizing inputs and outputs are equal. The output of the EXNOR-gate is 
high, if the synchronizing input and synchronizing output differ. A high EXNOR-gate output 
indicates a change in the signalling input provided to the synchronizing latch. The output of 
the EXNOR-gate is used for controlling the latch. If the output of the EXNOR-gate is 
synchronized with a clock edge of the external device, then it enables a transfer and a change 
of the signalling output is synchronous with the edge of the clock. 



The embodiments of the present invention are described below with reference 
to the accompanied drawings. 

Fig. 1 shows a mousetrap buffer according to the state of the art. 

Fig. 2 shows two mousetrap buffers according to the state of the art connected 

to each other, 

Fig. 3 shows a write section of a pipeline synchronization device 
according to a fist embodiment of the present invention, 

Fig. 4 shows a read section of the pipeline synchronization device 
according to the first embodiment of the present invention, 

Fig. 5 shows the synchronizer of the first embodiment of the present invention, 

Fig. 6 shows the wait-component of the synchronizer of the first 

embodiment, 

Fig. 7 shows a synchroniser of a second embodiment of the present invention* 
Fig. 8 shows a four-phase up-edge component (UE4) used in the synchroniser 

of Fig, 7, 
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Fig. 9 shows a mousetrap buffer of a pipeline synchronisation device 
according to a second embodiment of the present invention, 

Fig. 10a shows a write section of a pipeline synchronisation device according 
to a third embodiment of the present invention, and 

Fig. 10b shows a read section of a pipeline synchronisation device according 
to the third embodiment of the present invention. 

Fig. 1 1 shows a pipeline synchronisation device according to a fourth 
embodiment of the present invention. 



The write section of the pipeline synchronization device according to the first 
embodiment shown in fig. 3 comprises a mousetrap buffer (MT) and a synchronizer (S). The 
mousetrap buffer MT and the synchronizer S are connected to a write device WD. The write 
device has an internal clock CLK which is output to the synchronizer S. The synchronizer S 
synchronizes the write acknowledge signal Wack of the mousetrap buffer MT with the clock 
CLK of the write device WD. The mousetrap buffer MT in fig. 3 corresponds to the 
conventional mousetrap buffer shown in fig. 1. The write acknowledge signal Wack changes 
from high to low or from low to high, if the data Wdat have been written to the mousetrap 
teffz? MT. Simultaneously the mousetrap buffer MT is made opaque, which means that 
further data may not be written into the mousetrap buffer MT. The mousetrap buffer MT 
changes the read request signal Rreq. This signal change indicates that the data may be read 
from a*c mousetrap buffer MT. The synchronizer S delays the transfer of a change in the 
write acknowledge signal to the write device WD. The change in the write acknowledge 
signal Wack may consist of both an up edge and a down edge transition. Since the mousetrap 
buffer MT operates according to a two-phase protocol, both an up edge and a down edge 
Sran^ition of the write acknowledge protocol may indicate, that the buffer has received the 
write data Wdat. Thereby, the write device is notified, that additional data may not be written 
to the mousetrap buffer MT until the write acknowledge signal changes once again. The write 
acknowledge signal must be received in synchronicity with the internal clock of the write 
device, so that the write device may process the signalling output of the mousetrap buffer 

Fig. 4 shows the read section of the pipeline synchronization device according 
to the first embodiment. The mousetrap buffer MT in fig. 4 is connected to a read device RD, 
wnicn reads data Rdat from the mousetrap buffer. The signalling of the mousetrap buffer MT 
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to the read device RD must be synchronized with the clock CLK of the read device RD. To 
this end a synchronizer S corresponding to the synchronizer S in fig. 3 is inserted between a 
read request output of the mousetrap buffer MT and a read request input of the reading device 
RD. The internal clock of the reading device RD is input to the synchronizer S. The 
5 synchronizer S delays the transfer of a change in the read request signal Rreq to the reading 
device RD. Therefore, the read request signal change is synchronized with the internal clock 
CLK of the read device. 

Fig. 5 shows the synchronizer used in fig. 3 and 4 according to the first 
embodiment. The synchronizer S in fig. 5 comprises a latch L having an input SI and an 

10 output SO. The synchronizing input SI in fig. 5 corresponds to the write acknowledge signal 
Wack in fig. 3 and to the read request signal Rreq in fig. 4. The synchronizing output SO in 
fig. 5 corresponds to the output of the synchronizer as to the write device WD in fig. 3 and to 
the read device RD in fig. 4. The synchronizing output SO of the latch L is made equal to the 
synchronizing input SI of the latch, if a control input E to the latch L is high. A change in the 

15 signalling output of the mousetrap buffer MT in fig. 3 and 4 corresponds to a change in the 
synchronizing input SI and the synchronizing output SO of the latch L. The transfer of this 
signalling output transition is synchronized with the clock CLK of the write device WD or 
the read device RD by means of wait-component wait 4. The wait 4-component synchronizes 
the control input of the latch L with the external slock CLK. Because of an EXNOR-gate 50 

20 connected to the input SI and the output SO, the input d of the wait-for-component is high, if 
the input SI and the output SO differ, and low, if &e input SI and the output SO are equal. A 
change from low to high in the signal d is indicative of a change in the signalling output of 
the mousetrap buffer MT. The wait 4-component delays an up edge in signal d, until the 
clock CLK is high. Therefore, the control input D of the latch L may only change from low to 

25 high during a high phase of the clock CLK Consequently, an up edge or a down edge in the 
signalling output in fig. 3 and 4 is synchronized with the high phase of the corresponding 
clocks CLK of the write device WD or the read device RD. 

Fig. 6 shows a design of the wait 4-component in fig. 5. The wait 4-component 
comprises an arbiter 60 and an inverter 65. The inverter 65 inverts the clock signal CLK of 

30 the external device WD or RD. The arbiter 60 has two outputs. Only one of the two outputs, 
namely output e, is used in the wait-for-componeBt. Output e of the arbiter 60 is the output 
that corresponds to the input d s£^&aBhHer fifi. This ™~»™ that signal e is equal to signaJ d 
in all times, unless the second output of the arbiter 60 corresponding to the inverted clock 
signal input is high. 
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Fig. 7 shows a two-phase edge synchroniser, which is used in a second 
embodiment of the present invention. The synchroniser of Fig. 7 has the same design as the 
synchroniser shown in Fig. 5 with one exception: The wait4-component in Fig. 5 is replaced 
by a four-phase up-edge component UE4. The four-phase up-phase up-edge component UE4 
5 is designed to synchronise the transition of an up-edge transition in the input signal d with an 
up-edge of the external clock CLK. The components surrounding the UE4 component are 
responsible for transforming the four-phase up-edge component UE4 into a synchroniser, 
which synchronises both the up-edge and the down edge of a signal with an up-edge 
transition in the clock CLK. The EXNOR-gate 50 has a low output d as long as the input 

10 signal SI and output signal SO are equal to each other. If SI and So differ in any way, the 
EXNOR-gate 50 has a high output d. A down-edge transition in signal SI and an up-edge 
transition in signal SI both lead to a high output of the EXNOR-gate 50. The EXNOR-gate 
does not discern between up-edge and down-edge transitions. Therefore, both up-edge and 
down-edge transitions are synchronised by the component UE4, which receives an up-edge 

15 signal d from the EXNOR-gate 50, whenever an up-edge or down-edge transition occurs in 
the signal SI. The up-edge signal d is synchronised with an up-edge of the clock CLK by the 
UE4-component. The synchronised signal is output to the control input e of the latch L, 
which in turn makes the output signal SO equal to the input signal SI. Thereby, a change in 
the input signal is transferred synchronous with the up-edge of the clock CLK. 

20 Fi S- 8 show s the design of a four-phase up-edge component UE4, which may 

be used in the synchroniser shown in Fig. 7. The component UE4 is constructed by 
connecting two wait4-components to each other. A first wait4 component receives the signal 
d, which is to be synchronised. A second wait4 component receives the output ar of the first 
wait4 component. An inverter 80 inverts the external clock signal CLK. The inverted clock is 

~5 input to the first wait4 component. The second wait4 component receives the clock signal 
CLK. An up-edge in the signal input d is only transferred during the low phase of the clock 
CLK, i.e. when the clock input of the first wait4 component is high. In this case the signal ar 
input to the second wait4 component is high, but the clock input of the second wait 
component is low. The output signal e remains low, until the clock CLK goes from low to 

30 high. The output ar of the first wait4 component is not affected by a change in the clock CLK 
as long as the input d is high. Therefore an up edge in signal d is synchronised with an up 
edge sa the clock CLK. At falling clock edges the delay of the inverter 80 takes care of 
closing the second wait4 component before the first one is opened. 
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Fig. 9 shows the design of a mousetrap buffer according to a second 
embodiment of the invention. The mousetrap buffer shown in Fig. 7 has all the components, 
which the conventional mousetrap buffer shown in Fig. 1 possesses. Identical reference signs 
in Fig. 1 and 7 indicate the same features. In addition, the mousetrap buffer in Fig. 7 
5 comprises a synchroniser (s). The synchroniser (s) synchronises the signal d output from the 
EXOR-gate of the mousetrap buffer with the clock of an external write device (not shown). 
For this purpose the synchroniser (s) receives the clock (CLK) of the write device. The 
design of the mousetrap buffer is such, that the signalling output (Wack) to the write device 
is synchronised with the clock (CLK) of the write device. The synchronisation of the 

10 signalling output has been integrated into the mousetrap buffer. 

The design of the buffer makes use of the fact, that the control input (e) of the 
latch (L) executes a four-phase-handshake protocol that starts at the arrival of an empty 
bucket (latch is made transparent). Therefore, the arrival of empty buckets can be 
synchronised by incorporating a four-phase synchroniser (s) in the latch control of the 

15 mousetrap cell. The design of a phase synchroniser is much simpler than the design of an 
edge synchroniser. Therefore, the synchronisation overhead is reduced. However, since the 
cell only synchronises the arrival of empty buckets, it can only be used in the write section of 
the buffer. As a result the performance of the write section is improved. The write section of 
the mousetrap buffer is in general slower than the read section. Passing a data item (full 

20 bucket) from the mousetrap buffer is done via the request signals, whereas the acknowledge 
signals are used to return an empty bucket. The speed for passing a data item is limited by the 
delay of the latch. The speed for passing an empty bucket is limited by the delay of the 
EXNOR-gate and the latch. Therefore, passing empty buckets is the bottleneck, when the 
buffer runs at full speed. Due to the integration of the synchronising component in the 

25 mousetrap buffer, the write section offers about the same performance as the read section. 

The UE4 component as integrated in the latch-enable control circuit will 
synchronize the arrival of Rack with the Clk. After this, the latches are transparent and signal 
Wack follows signal Wreq directly. As signal Wreq originates from the synchronous domain 
driven by the Clk, and thus is synchronous with this Clk, signal Wack is also synchronized 

30 with the Clk. In a way, during this synchronization, Wack depends combinationally on Wreq, 
and is merely a delayed version of this signal. In the clocked domain, this assumes a clocked 
register in the path from Wack te Wj^% so as to snmpule the new value of Wreq for the next 
clock cycle. 
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Fig. 10a shows the design of a write section of a pipeline synchronisation 
device according to the present invention. The write section is the part of the pipeline that 
receives data from a write device (not shown). The write section largely corresponds to the 
asynchronous pipeline comprising two mousetraps shown in Fig. 2. The first mousetrap MT1 
5 in Fig. 10a is connected to a write device WD (not shown). The connection to the write 
device is established in the same way shown in Fig. 3. The write acknowledge signal of the 
first mousetrap MT1 is fed to the write device via a synchroniser. A first wait2 synchroniser 
is used, which synchronises an up-edge and a down-edge transition in the Wack signal of 
mousetrap MT1 with a high clock phase. A second wait2 component is provided between the 

10 first and second mousetrap buffer MT1 and MT2. The write acknowledge signal from the 
mousetrap 2 is synchronised with an inverted clock signal. This means that a change of the 
write-acknowledge signal from mousetrap MT2 is only transferred to mousetrap MT1, if the 
clock is low. The write acknowledge signals are responsible for passing empty buckets from 
mousetrap to mousetrap. An up-edge or a low-edge in the write acknowledge signal from the 

15 second MT2 to the first mousetrap MT2 is transmitted during a low phase of the external 
clock CLK. Consequently the first mousetrap buffer MT1 is made empty and the state of the 
write acknowledge signal of the first mousetrap to the write device is changed. If this change 
takes place during the low phase of the external clock, the signal is not transmitted due to the 
wait2 component transmitting the signal Wack to the write device WD. The transfer is 

20 delayed until the clock is high, i.e. during the up-edge transition of the clock. The design 

presented in Fig. 10a is an up-edge synchronisation circuit for the write section of a pipeline 
synchronisation device according to the present invention. 

Fig. 10b depicts the corresponding design of a read section of a pipeline 
synchronisation device according to the present embodiment. This embodiment synchronises 

25 the Rreq signal with Rclk, but it has one disadvantage. Since the Rreq is only synchronised 
with the high period of Rclk, the synchronous domain (assuming it is positive-edge triggered) 
is actually informed too late about new data arriving at Rdat. Therefore, the synchronous 
domain has to be allowed one clock cycle to absorb that new data on the next Rclk edge. The 
dependency of Rack on Rreq thus requires a clock delay (e.g. a flip-flop), which reduces the 

30 throughput (as seen from the synchronous domain) by 50%. The preferred embodiment is 
therefore one where the Rreq signal is not synchronised with Rclk directly, but rather a 
precursor of it is. This is obtained by shifting the synchronising wait components a single 
mousetrap stage to the left, as shown in Fig. 11. 
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Fig. 1 1 shows another embodiment of the present invention, wherein two wait 
components are inserted between neighbouring mousetraps consecutively. The wait 
components both receive an external clock signal, wherein one of said wait components 
comprises an inverter, which inverts the clock signal received. The difference between the 
circuit shown in Fig. 1 1 and the circuit shown in Fig. 10b is the location of the wait 
components in the pipeline. In Fig. 10b one of the wait components is located at the interface 
between the pipeline and the external read device. This is not the case in the pipeline shown 
in Fig. 11. The circuit shown in Fig. 1 1 is a preferred alternative for the circuit in Fig.lO.b, 
and is to be used for read synchronisation. 
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1 . Pipeline synchronisation device for transferring data between clocked devices 
(WD, RD) having different clock frequencies (CLK), comprising 

a mousetrap buffer (MT, MT1, MT2) for exchanging data (Wdat, Rdat) with 
one of said external devices (WD, RD), said mousetrap buffer (MT, MT1, MT2) having a 
signalling output (Wack, Rreq) for coordinating the data exchange with the external device 
(WD.RD), 
characterised by 

a synchroniser (SI, S2) adapted to synchronising the change in a signalling 
output (Wack, Rreq) with the clock (CLK) of the external device (WD, RD). 

2. Pipeline synchronisation device according to claim 1, wherein the 
synchroniser (SI) is adapted to synchronising the change in the signalling output (Wack, 
Rreq) with a high phase or a low phase of the clock (CLK) of the external device (WD, RD). 

3. Pipeline synchronisation device according to claim 2, wherein the 
synchroniser (SI) is adapted to delaying a transfer of a change in the signalling output 
(Wack, Rreq) until the clock (CLK) of the external device (WD, RD) is either high or low. 

4. Pipeline synchronisation device according to claim 3, wherein the 
synchroniser (SI) comprises a synchronising latch (L) having a synchronising input (SI) for 
receiving the signalling output (Wack, Rreq), a synchronising output (SO) for outputting the 
received signalling output (Wack, Rreq) to the external device (WD, RD) and a control input 
(e) for enabling the output of the received signalling output (Wack, Rreq) to the external 
device (WD, RD). 

5. Pipeline synchronisation device according to claim 4, wherein the 
s ynchroni ser (SI) comprises an EXNOR-gate (50) having two inputs and one output, the 
inputs of the EXNOR-gate (50) being connected to the synchronising input (SI) and output 

* * the synchronising latch (L), and the synchroniser (SI) comprises a wait-component 
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(Wait4) having an input (d) connected to the output of the EXNOR-gate (50), an input 
connected to the clock (CLK) of the external device (WD, RD) and an output connected to 
the control input (e) of the synchronising latch (L). 

6. Pipeline synchronisation device according to claim 5, wherein the wait- 

component (Wait4) is adapted to outputting a change from low to high in the input (d) only, 
if the clock (CLK) of the external device (WD, RD) is high, and outputting a change from 
high to low in the input (d) irrespective of the state of the clock (CLK) of the external device 
(WD, RD). 



7. Pipeline synchronisation device according to claim 6, wherein the wait- 

component (Wait4) comprises an inverter (65) and an arbiter (60) having an input for 
receiving the inverted clock signal (CLK), which is inverted by the inverter (65), and an input 
(d) for receiving the output of the EXNOR-gate (50) and an output for transmitting the input 
15 (d). 



8. Pipeline synchronisation device according to claim 1, wherein the 
synchroniser (S2) is adapted to synchronising the change in the signalling output (Wack, 
Rreq) with a rising and/or a falling edge of the clock (CLK) of the external device (WD, RD). 

20 

9. Pipeline synchronisation device according to claim 8, wherein the 
synchroniser (S2) comprises two synchroniser (SI) according to claim 3, which are adapted 
to delaying a transfer of a change in the signalling output (Wack, Rreq) until the clock (CLK) 
of the external device (WD, RD) is either high or low, wherein a first of the two 

25 synchronisers (SI) is adapted to tramferrmg a change in the signalling output (Wack, Rreq) 
of a first mousetrap buffer (MT1) to the external device (WD, RD) and wherein a second of 
the two synchronisers (SI) receives an inverted clock (CLK) of the external device (WD, 
RD) and is adapted to transferring the signalling output of a second mousetrap (MT2) to the 
first mousetrap buffer (MTl). 

30 

10. Pipeline synchronisation device according to claim 8, wherein the 
synchroniser (S2) comprises sacdgc - syrc Verifier (USA) having two wait-components 
(Wait4) according to claim 6, each being adapted to outputting a change from low to high in 
the input (d) only, if a received clock is high, and outputting a change from high to low in the 
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input (d) irrespective of the state of the received clock, wherein a first of the two wait- 
components (wait4) is adapted to receiving the clock of the external device (WD 5 RD) and 
outputting a change in its input (ar) to the external device and wherein a second of the two 
wait components (wait4) is adapted to receiving an inverted clock (CLK) from the external 
5 device (WD, RD) and outputting a change in its input (d) to the input (ar) of the first wait 
component (wait4). 

1 1 . Pipeline synchronisation device according to claim 1 0, wherein the 

synchroniser (S2) comprises a synchronising latch (L) having a synchronising input (SI) for 
10 receiving the signalling output (Wack, Rreq), a synchronising output (SO) for outputting the 
received signalling output (Wack, Rreq) to the external device (WD, RD) and a control input 
(e) for enabling the output of the received signalling output (Wack, Rreq) to the external 
device (WD, RD). 

15 12. Pipeline synchronisation device according to claim 1 1, wherein the 

synchroniser (S2) comprises an EXNOR-gate (50) having two inputs and one output, the 
inputs of the EXNOR-gate (50) being connected to the synchronising input (SI) and output 
(SO) of the synchronising latch (L), and the synchroniser (S2) comprises an edge 
synchroniser (UE4) having an input (d) connected to the output of the EXNOR-gate (50), an 

20 input connected to the clock (CLK) of the external device (WD, RD) and an output connected 
to the control input (e) of the synchronising latch (L). 

13. Pipeline synchronisation device according to claim 1, wherein the mousetrap 
buffer (MT1) is adapted to receiving data (Wdat) from the external device (WD) and the 

~ 5 mousetrap buffer has a signalling output (Wack) for acknowledging the receipt of data to the 
external device (WD). 

14. Pipeline synchronisation device according to claim 1, wherein the mousetrap 
buffer (MT2) is adapted to transferring data (Rdat) to the external device (RD) and the 

30 mousetrap buffer has a signalling output (Rreq) for requesting the transfer of data to the 
external device (RD). 

15. Pipeline synchronisation device according to claim 13, wherein the mousetrap 
buffer (MT1) comprises an EXOR-gate for receiving a read request signal (Rreq) from the 
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mousetrap buffer (MT1) and a read acknowledge signal (Rack), a latch (L) having a control 
input (e) for enabling arid disabling the receiving and transferring of data, wherein the 
synchroniser is adapted to synchronising an output (d) of the EXOR-gate with the clock 
(CLK) of the external device (WD) and to supply the synchronised output (d) to the control 
5 input (e) of the latch (L). 

16. Pipeline synchronisation device according to claim 15, wherein the 
synchroniser (S2) is adapted to synchronising the change in the output (d) of the EXOR-gate 
with a rising and/or a falling edge of the clock (CLK) of the external device (WD). 

10 

17. Method for transferring data between clocked devices having different clock 
frequencies (CLK), comprising the steps of 

using a mousetrap buffer for exchanging data (Wdat, Rdat) with one of said 
external devices (WD, RD), wherein said mousetrap buffer (MT, MT1, MT2) outputs a 
15 signal (Wack, Rreq) for coordinating the data exchange with the external device 
characterised by the step of 

synchronising the change in the output signal (Wack, Rreq) with the clock 
(CLK) of the external device (WD, RD). 
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